import java.util.Queue;
import java.util.Stack;

/**
 * @author:gao
 * @date:2020/6/22
 * @time:16:25
 * @version:0.0.1
 * @description:none
 */


//class Solution {
//    public String addBinary(String a, String b) {
//        Stack<Character> stack = new Stack<>();
//
//        boolean isTwo = false;
//        int index_a = a.length()-1;
//        int index_b = b.length()-1;
//        while (index_a>0&&index_b>0){
//            char c_a = a.charAt(index_a);
//            char c_b = b.charAt(index_b);
//            if(c_a=='1'){
//                if(c_b=='1'){
//                    if(isTwo){
//                        stack.push('1');
//                    }else{
//                        stack.push('0');
//                    }
//                    isTwo = true;
//                }else{
//                    if(isTwo){
//                        stack.push('0');
//                        isTwo = true;
//                    }else{
//                        stack.push('1');
//                        isTwo = false;
//                    }
//                }
//            }else{
//                if(c_b=='1'){
//                    if(isTwo){
//                        stack.push('0');
//                        isTwo = true;
//                    }else{
//                        stack.push('1');
//                        isTwo = false;
//                    }
//                }else{
//                    if(isTwo){
//                        stack.push('1');
//                    }else{
//                        stack.push('0');
//                    }
//                    isTwo = false;
//                }
//            }
//            index_a--;
//            index_b--;
//        }
//        if(index_a<0){
//
//        }else{
//
//        }
//    }
//}